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THE PISOT CONJECTURE FOR /^-SUBSTITUTIONS 


MARCY BARGE 


Abstract. We prove the Pisot Conjecture for /3-substitutions: If /3 is a Pisot number then the 
tiling dynamical system , R) associated with the /3-substitution has pure discrete spectrum. As 
corollaries: (1) Aritmetical coding of the hyperbolic solenoidal automorphism associated with the 
companion matrix of the minimal polynomial of any Pisot number is a.e. one-to-one; and (2) All 
Pisot numbers are weakly finitary. 


1. Introduction. 

A substitution is a map that takes letters of some finite alphabet to finite words in that alphabet. 
The spaee of all bi-infinite words that ean arise from infinitely repeating a partieular substitution, 
equiped with the produet topology and the shift operation, is called a substitutive system. The 
group M acts on the suspension (there is a natural choice of roof function) of a substitutive system, 
resulting in the tiling dynamical system associated with the substitution. One would like to know 
how close the tiling dynamical system is to being simply an action of M by translation on a compact 
abelian group. The Pisot Substitution Conjectures assert that, under various hypotheses, the tiling 
dynamical system should be an almost everywhere one-to-one extension of an action of M by 
translation on a finite dimensional torus or solenoid. 

As long as the substitution is primitive (under some power of the substitution, every letter ap¬ 
pears in the image of a single letter), long words are, on average, stretched under substitution by 
a constant multiplier called the inflation of the substitution. The one key hypothesis for the Pisot 
Substitution Conjectures is that the inflation be a Pisot-Vijayaraghavan (or, simply, Pisot) number 
- a real algebraic integer greater than 1, all of whose (other) algebraic conjugates lie strictly inside 
the unit circle. For the tiling dynamical system to have a nontrivial group rotation as a factor it 
is necessary that the inflation be Pisot ( lfS3 ). The tiling dynamical system of any primitive sub¬ 
stitution with Pisot inflation (let’s call such a substitution a Pisot substitution) is always a finite 
extension of a translation action on a torus or solenoid ( HEKwi IBBKII ) but maybe not an almost 
everywhere one-to-one extension of such an action. For example, the tiling dynamical system as¬ 
sociated with the Thue-Morse substitution, a — ?■ a6, 6 — ?■ ba, with inflation {3 = 2, is, at best, an 
a.e. two-to-one extension of translation on the 2-adic solenoid. 

For tiling dynamical systems, equivalent to being an almost everywhere one-to-one extension of 
an action by rotation on a torus or solenoid is the property of having pure discrete spectrum (more 
on this below). There are two main versions of the Pisot Substitution Conjecture: 

(1) If /3 is Pisot, the tiling dynamical system associated with the /3-substitution has pure discrete 
spectrum. 
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(2) The tiling dynamical system of an irreducibl^ Pisot substitution has pure discrete spectrum. 

Given a real number /3 > 1, the (3-transformation, Tp : [0,1] —)■ [0,1], is given by T^(x) = 
(3x — \_l3x\, where [ J denotes the greatest integer function. If jS is Pisot, the orbit of 1 under Tfj is 
finite and so breaks [0,1] into finitely many subintervals. These subintervals map over each other 
under T/j in a pattern described by the (3-substitution, (see Section |2l); it is to this substitution 
that version (1) above refers. 

The two Pisot Substitution Conjectures are independent: most irreducible Pisot substitutions 
don’t come from the /^-transformation, and most /3-substitutions are not irreducible. We prove 
version (1) of the Pisot Substitution Conjecture in the present article. 

In HRall G. Rauzy constructed 2-dimensional fractal tiles, called Rauzy tiles, that tile the plane 
both periodically and non-periodically. His construction is based on the ‘tribonacci substitution’ - 
the /3-substitution associated with the largest root of — x — 1. Using arithmetical properties 

of /3-numeration, Thurston (BTl) described a general method for obtaining a self-similar ‘shingling’ 
of the plane based on any degree three Pisot unit /3. His shingling is a multi-tiling, ‘Galois dual’ 
to the tilings of M provided directly by the /3-substitution, in which almost every point in the 
plane lies in exactly r tiles for some r > 1. The degree, r, of the shingling is 1 if and only if 
the shingling is a tiling, and, it turns out, if and only if the tiling dynamical system associated 
with the /3-substitution has pure discrete spectrum ( [IA2II 1. Thurston mentions that when these 
shinglings are, in fact, tilings, they are associated with Markov partitions for hyperbolic toral 
automorphisms. This procedure for constructing Markov partitions was subsequently developed 
by Bertrand-Mathis ( HB-MII ) and Pragastis (iPrl) and underlies the ‘arithmetical coding’ of Kenyon, 
Vershik, Sidorov, Schmidt, and others ( IIKVi ISili ISi2[ ISch2[ IVerli IVer2[ IBorU and see Section [3] 
below). 

Solomyak showed in llSTI that a purely arithmetical condition - the so-called Property (F), that 
every positve element of the ring Z[l//3] have finite /3-expansion - is enough to guarantee pure dis¬ 
crete spectrum of the tiling dynamical system associated with the /3-substitution and, with Frougny 
( HFSII ). described a collection of polynomials with dominant root a Pisot number satifying Property 
(F). Akiyama and Sadahiro ( HASII ) and Akiyama dlAlH f showed that Thurston’s shingling produces 
a tiling when the Pisot unit /3 satisfies Property (F). In [|H1 Hollander introduced the weaker Prop¬ 
erty (W) (see Section [3] below), which Akiyama ( [IA2II ) subsequently proved to be equivalent to 
pure discrete spectrum for the 1-d tiling system (and to the Galois dual shingling being a tiling). In 
HSilH . Sidorov proves that, for Pisot units. Property (W) is equivalent to arithmetical coding (with 
fundamental homoclinic point) being a.e. 1-1. 

Interest in nonperiodic tilings and spectral properties of substitutions was stimulated by Schect- 
man’s discovery, in the early 80’s, of quasicrystalline materials. Self-similar point sets that have 
good diffractive properties, and so provide mathematical models of quasicrystals, can be created 
with substitutions of Pisot type: if one places an ‘atom’ at a characteristic position in each tile 
of a Pisot substitution tiling (of whatever dimension) the diffraction of the resulting arrangement 
will have Bragg peaks. In fact, the diffraction spectrum of the arrangement will be pure point (as 
for a perfect quasicrystal) if and only if the tiling dynamical system has pure discrete spectrum, 
meaning that the eigenfunctions of the dynamical system span the space of square-integrable 


^ A substitution is irreducible if the characteristic polynomial of its abelianization (or substitution matrix - see 
Section|3 is irreducible over the rationals. 
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functions on the tiling space ( IlDll . llLMSH . and see IlLell for a survey). For substitution tiling dynam¬ 
ical systems, it is a consequence of the Halmos- von Neumann theory (and Solomyak’s result that 
eigenfunctions are continuous ( lfS4l ll that pure discrete spectrum of the tiling dynamical system is 
equivalent to the system being an almost everywhere one-to-one extension of a translation action 
on a torus or solenoid (see HBKII for more detail and related characterizations). 

For more on Pisot substitutions and the Pisot Substitution Conjectures, see the surveys HBSH and 
HABBLSH . A general introduction to the dynamical and topological properties of substitution tiling 
spaces can be found in lIS^ . URoL and HAPL The direct antecedent to the current article is HBlH in 
which the author dealt with /^-substitutions for (3 a Pisot simple Parry number. As outlined below, 
we extend the approach taken there to all Pisot numbers. In the summary that follows, 6 is an 
arbitrary (primitive, nonperiodic) substitution with Pisot inflation 13, ijjp is the /^-substitution, and 
0 denotes the substitution-induced homeomorphism of the substitution tiling space fig. Here are 
the key steps in our approach: 

(1) There is an almost everywhere cr-to-1 map Timax : fie —^ that factors the M-action on 

fie onto a Kronecker action on a d-dimensional solenoid T'^. Here d is the algebraic degree 
of (3 and cr = cr{6) < cx) is the coincidence rank of the substitution 9 . 0 

(2) The system (fl^, M) has pure discrete spectrum if and only if cr{9) = 1. 

(3) The structure relation for Umax is strong regional proximality (^srp)- For T,T' e fie, 
T^maxiT) = '^max{T') if and Only if T r^g^p T'. Furthermore, there are Ti,... ,Tr G fig 
with Tj Tj and Tj n = 0 for / 7 ^ j if and only if r < cr{9). 

(4) The relation defined on fie by T T' if d{Q^{T), 0^(T')) ^ 0 as /c ^ cxo is open in 
the sense that T T' T — f T' — f for |f| small. 

(5) If r and r' are tiles, let r r' mean T T' for all T, T' G fig with t E T,t' E T'. 
Then cr{6) = 1 if and only if there is a tile r (equivalently, for all tiles r) and there are 

7^ 0 with —)■ 0 as / —)■ cxo so that, for each i, t — ti — t r — f for a dense set of 

t E Spt(T) n Spt(T — ti). 

( 6 ) The stable equivalence relation (i^^) is defined on a tiling space fig by T ^g T' if and only 
if T r^grp T' and T — t^gT' — t for a set of t dense in M. Then cr{9) = 1 if and only if 
~s=~srp- If cr{6) > 1 , then (fig/ fs^) ~ fig is a substitution tiling space for a substitution 
9, cr{9) = cr{9), and is trivial on fig. 

(7) There is some leeway in choosing a substitution to generate an isomorphism class of tiling 

spaces. If cr('0^) > 1, the substitution may be chosen to have the special property: 
there is an n G N and a letter b in the alphabet for so that = b - ■■ a for all 

a E 

( 8 ) If 9 is any substitution for which there are n G N and b E Ae with 6 *" (a) = b - ■■ a for all 
a G Ae, then is nontrivial on fig. 

Pure discrete spectrum for (fl.i/,^,M) then follows: If the spectrum were not pure discrete, the 
substitution would be such that is trivial on fl^^ (by ( 6 )). But this is contradicted by (7) and 
( 8 ). Versions of items (l)-( 6 ) hold quite generally for substitutions of Pisot type in any dimension. 
For (l)-(3) see HBKwilBBKilBKllBlll . (4) comes from HBOH . a version of (5) first appears in HBBKII 
and in the form stated here in UBIII with a proof derived from HBSWU . and ( 6 ) is from UBIH . Item ( 8 ) 
is from UBIH . Section|4]is devoted to proving item (7) for the particular case of /3-substitutions. The 


^The coincidence rank is equal to the degree of the ‘Galois dual’ shingling, or multi-tiling, of ^ mentioned 
previously. 
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argument is somewhat teehnieal and is based on the topologieal strueture of , as we deseribe 
now. 

There are tilings in eorresponding to the fixed point 0 of and to the point of the periodie 
orbit, of period p, of on whieh the T^-orbit of 1 eventually lands. These tilings are periodie under 
'1/^ of period p and pairwise strong regionally proximal. Using the basie teehnique of [IBD2L and 
the speeial ‘monotonie’ nature of we show that these tilings are entangled: for T, T' any two of 
them T — f T' — f for a set of t dense in M+. But also, for sueh T ^ T', we show that T and T' 
are not asymptotie on M’*' (there are arbitrarily large t so that the tiles of T and T' at t are distinet). 
From this it follows (again using the monotonieity of ^jJp) that there is e > 0 so that if r and r' are 
any two tiles having the same initial vertex x, then r — f r' — f for a set of t dense in [x, x + e), 
and there are tiles ri,..., so that if r is any tile, there is exaetly one of the so that, with to 
ehosen sueh that the terminal vertiees of r — to and ri are both equal to y, r — to — t — t for 
a set of t dense in {y — e,y]. Item (7) then follows. 

As mentioned earlier, Akiyama (in [IA2II ) established the equivalenee of the arithmetieal Prop¬ 
erty (W) with pure diserete speetrum of M), and Sidorov (in HSilll ) proved the equivalenee 
of Property (W) with a.e.l-l-ness of arithmetieal eoding (at least for Pisot units). In the final See- 
tion[5]we reprove these results (and extend the Sidorov result to non-units) from a unified point of 
view. We think it is of interest to note that arithmetieal eoding oeeurs in the eontext of hyperbolie 
dynamies, while the map onto the maximal equieontinuous faetor is determined by properties of 
the translation aetion. We will tie these two viewpoints together by showing the strueture rela¬ 
tion for the maximal equieontinuous faetor map (strong regional proximality) is the same as the 
‘global shadowing’ relation defined in terms of the the hyperbolie homeomorphism (sueh an 
equivalenee holds also in higher dimensions - see HBGII ). 

Finally, Property (W) will be interpreted as a statement about homoelinie return times. The 
relation between the strueture of these return times and pure disereteness of the translation aetion 
is a general phenomenon (see, for example. Corollary 4.5 of nB2ll l. 

2. Background on /3-numeration and substitution tilings. 

For /3 > 1, the /3-transformation, : [0,1] —)■ [0,1] is given by 

T 0 {x) := (3x - [/3a;J, 

where (J denotes the greatest integer funetion. If /3 is a Pisot number, then the T^-orbit of I, 
OTp{^) := {^^ 3 ( 1 ) : > 0}, is finite ( HB-MHiSehlll ). Sueh a /3 is a simple Parry number if 

0 G Otp (1) and otherwise is a non-simple Parry number. Every x G [0,1) has an itenerary 

k{x) = X1X2 • • • , 

with Xn ■= i & {0, ■ ■ ■, |_/3J} provided T^~^{x) G [///3, (/ -f l)//3). For sueh x 

00 

X = Xn/3~'^ 

n=l 

is the {greedy) /3-expansion of x. The kneading invariant or characteristic sequence of /3 is given 
by 

k(1 ) = C 1 C 2 • ■ ■ := lim n{x), 

x/'l 

the limit being taken in the produet topology on the sequenees. If /3 is a simple Parry number, then 
k( 1) is periodie of some (least) period p: k( 1) = ci • • • Cp. If /3 is a non-simple Parry number, then 
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«:(!) is strictly preperiodic: there are m > 1 and p > 1 with = ci • • • CmCm+i ■ ■ ■ Cm+p, where 
we take m, and then p, as small as possible. 

The one-sided jd-shift is the Cantor dynamical system 

with := c/({(a;i, a; 2 ,...) : a;ia ;2 • • • = k{x) for some x G [0,1]}) and a{{xi,X 2 , xs,.. .)) : = 
(x 2 , xs,...). One has that eonsists preeisely of the sequenees of digits from {0,..., [(d \} all of 
whose shifts are lexieographieally no larger than the sequenee (ci, C 2 ,...) eorresponding to k(1) 
( llPall l. The (two-sided) (d-shift is obtained by taking inverse limits: , a;_i, Xq, Xi ,...) : 

(xfc, Xk+i ,...) G for all A: G Z}. For eaeh x G M’*' there is a eorresponding point 

X 0, 0, x_k, • • •, x_iXo, Xi ,...) G X /3 

where x = is the greedy /3-expansion of (d~’^x G [0,1). For 

more detail on the /3-shift, see llRllPalimiBTlILML 

For a given Pisot /3, let {0,1} U {T^(l) : i = 1,... ,m -f p} = {0 = sq < si < • • • < 
Sm+p = !}• The prototiles are the marked intervals r* := [sj_i, Sj] x {3}, i = 1,... ,m -f p; 
their vertices are min{Ti) := Sj_i and max{Ti) = Sj. The support of Ti is spt{Ti) := [sj_i,Sj]. 
We eall r = r* -I- f := {spt{Ti) 1) x {3} a tile of type i with support spt{Ti) -f t and vertiees 
minij) := Sj_i -f t and max^r) := Sj -f t. The (d-substitution on the alphabet A = { 1 ,..., m -fp} 
is the map 'ipp : A —)■ A*, A* being the eolleetion of finite nonempty words on A, given by 
ijp{i) = * 1*2 ■ ■ - in provided Tp{x) passes through the support of then the support of 
then the support of as x increases from Sj_i to s*. E The eorresponding tile substitution fl'^ 
is defined on prototiles by p{Ti) := {ti^ — min{Ti^) -\- (dmin{Ti), Ti^ — min{Ti^) -\- max{Ti^) — 
min{Tii) -f ldmin{Ti),... ,Ti^ — min{Ti^) -\- ~ rninijj))) -f /3m*?*(rj)}. (That 

just says that fl'^ multiplies the support of by a faetor of fd and tiles the resulting interval by 
the Ti., following the pattern of ipp.) The tile substitution \1/^ is then defined on arbitrary tiles by 
'■= ^/ 3 ('ri)+/ 3 f. By apatchP we will mean a finite eolleetion of tiles with the properties: 
if r 7 ^ r' G P, then int{spt{T)) fl int{spt{T')) = 0; and spt{P) := Urepspt(r) is eonneeted. ^13 
extends to patehes by piP) := p{t). 

A tiling T of M is a eolleetion of tiles with the properties: if r 7 ^ r' G T then int{spt{T)) fl 
int{spt{T')) = 0 ; and U,-gTspf(r) = M. A pateh P is allowed for \1/^ if there is a tile t = n + t 
and an r* G N so that P C For /3 ^ N, the tiling space assoeiated with ft'/i is the eolleetion 

of tilings of M, all of whose patches are allowed for fl'/j: 

:= {T : every pateh P C T is allowed for 

For r > 0 and T G , let 

Br\T] := {r G T : spf(r) Cl [—r,r] 7 ^ 0}. 

So, for example, Bq\T] is the eolleetion of tiles of T whose supports eontain the origin. 

The group M aets on by translation, T — f:={r — f:rGT}, and there is a metrie d (ealled 
the tiling metric) on with the property that d{T, T') is small if there are r, t, t' with r large and 
\t\,\t'\ small, so that Pr[Z—f] = Br[T'—t'] (see, for example, HAPU f. With the topology indueed by 
d, is eompaet and the translation aetion on is eontinuous. It is well-known that if /3 ^ N, 

^Typically, the prototiles are taken to be [0, sp x {*}, resulting in a different ‘/3-substitution’. It is straightforward 
to pass from one to the other by a rewriting procedure (see M or OBDII I and the resulting tiling dynamical systems 
are isomorphic. 
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then ^p |3 is non-periodic (meaning T — t = T for some T G implies t = 0) and primitive (there 
are n and i so that all letters oeeur in and it follows that the translation dynamieal system 

is minimal and uniquely ergodic dlS^ l. We will denote the unique Borel translation 
invariant measure on by p. Moreover, —)■ by ^'y 3 (T) := U^g'r^/ 3 ('r) is a 

homeomorphism with p invariant and ergodie ( IIS^ l. Note that the translation- and dynamics 
are intertwined by: 

^0 {T-t) = ^0{T)-(5t. 

If /9 = n is an integer, the substitution -0^ is the periodic substitution 1 i-A 1” and, as usually 
defined, the tiling space is the circle and the \hn is the n-fold covering map x -f Z i-A nx -f Z. It 
will be convenient (looking ahead to the discussion of arithmetical coding) to instead define 
to be the solenoid ^m interpret to be the shift homeomorphism, and take the M-action to 
be the natural Kronecker action {xi -f Z, a ;2 -f Z,...) — f := {xi — t -\- Z,X 2 — t/n -\- Z,...). 

A continuous map / : := M/Z is a continuous eigenfunction of (f2^^,M) if there 

is 7 G M (the associated eigenvalue) so that /(T — t) = f{T) — {'jt + Z) for all f G M. The 
system (f2,^^,M) is said to have pure discrete spectrum if the continuous eigenfunctions span 
L‘^{p). An alternative formulation of this property, in terms of equicontinuous factors, is closer 
to the spirit of this article. A continuous system (F, M) (that is, a continuous action of M on the 
metric space Y) is equicontinuous provided the collecton of homeomorphisms {y ^ y ■ f}tGR 
is equicontinuous. A maximal equicontinuous factor of a system {X, M) is an equicontinuous 
factor of (X, M) with the property that every equicontinuous factor of (X, M) is also 

a factor of (X^aa;,!!^)- Compact minimal systems always have a (unique up to isomorphism) 
maximal equicontinuous factor ( HAusH l. In the case at hand, the maximal equicontinuous fac¬ 
tor of (0.0^,M) is a Kronecker action on a d-dimensional torus or solenoid T^, with d the al¬ 
gebraic degree of [5 ( [IBBKLIIB2B ). Here is the inverse limit := ^imFM with M the 
companion matrix of the minimal polynomial of (3 and Fm : := M'^/Z'^ -)• the hy¬ 

perbolic toral endomorphism Fm{v -f Z^) := Mv + Z^ and the Kronecker action is given by 
(ui -f Z'^, V 2 + Z'^, V 3 + Z'^,...) —t := {vi — tu + Z'^, V 2 — (3~Hu, V 3 — f3~Hu + Z*^,...), where u 
is a right positive eigenvector for the eigenvalue jd of M. 

The structure relation for the maximal equicontinuous factor map iTmax '■ ^ 7 ^ —^ is given 

by strong regional proximality 0 ( HBKII l: Tilings T, T' are strong regionally proximal, denoted 
T T', provided for all i? > 0 there are Sr, S'^ G abd f/j G M so that 

Br[T] = Br[SR], 

Br[T'] = Br[S'R], and 
Br[Sr — Ir] = Br[SR — Ir]. 

There is r G N, called the coincidence rank of 0^ so that rimax '■ ^ Tp is a.e. r-to-1 and 

for each z there are S'!,..., S',- G 7 r“^^(. 2 ) with Si n S'j = 0 for i 0 j. The system M) 
has pure discrete spectrum if and only if the coincidence rank of 0/3 equals 1 , that is, if and only if 
TTmax IS a.c. 1-1 (scc HBKwi IBBKI IBKII l. 

Conjecture 1. (Pisot conjecture for jd-substitutions) If fd is a Pisot number, then (H^^, M) has pure 
discrete spectrum. 

^In the general context of an abelian group acting minimally on a compact metric space, the structure relation for 
the maximal equicontinuous factor map is regional proximality (0). For Pisot substitution tiling spaces, the Meyer 
property is responsible for the strong version we use here. 
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3. Arithmetical coding and Property (W) 

Given a Pisot number (3 of algebraie degree d and M the eompanion matrix of its minimal 
polynomial, let and denote the 1-dimensional and {d — 1)-dimensional unstable and stable 
spaees of M. (So E^ is spanned by the positive right eigenveetor ui and E‘^ = {v ^ : M'^v —)■ 

0 as n —)■ cxo}.) Then © E^ and for r/ G we write y = with r/“ G E'^ and 

y^ ^ E^. A homoelinie point y = y + 1/ G T^, by whieh we mean y = for some 2 ; G 
is fundamental if {z, Mz,..., M‘^~^z} is a basis for (Sueh a point always exists.) If ^ is a 
fundamental homoelinie point, let y ■= {y + Z'^, M~^y + Z'^,...) G be the eorresponding 

point, homoelinie to 0 under the shift automorphism Em- The map 

hy : Xj^ —>■ 

given by 

is ealled an aritmetical coding of the hyperbolie automorphism Fm : ^ Sueh a eoding has 

the felieitous properties: 

hy{^) = FM{hy{x)) 

for all X G M+, more generally 

hy o a = Em o hy, 

and 

hyj x + x' ) = hy{x) + hy{xf) 

for all X, x' G M"*". 

The point x G M"*" is said to have finite fi-expansion if x = (..., 0, X-k, ..., Xn, 0, 0,...) for 
some /c G N. Let Ein{l3) := {x G M’*' : x has finite /^-expansion}. The Pisot number fi is said to 
be finitary if Z[l//9] n M"*" C Ein{f3) and is said to be weakly finitary if for all 2 ; G Z[l//9] n M’*' 
there are x,y G Ein{/3), with y as small as desired, sueh that z = x — y. The so-ealled Property 
(VP) is that fi is weakly finitary. 

Akiyama proves in HAIH that fi satisfies Property (W) if and ony if , M) has pure diserete 
speetrum and Sidorov ( nSilll ) shows that, at least for Pisot fi that are algebraie units. Property 
(W) is equivalent to arithmetieal eoding (with fundamental homoelinie point) being a.e. 1-1. It is 
shown in PARSH that all eubie Pisot units, and higher degree Pisot numbers satisfying a ‘dominant 
condition’ are weakly finitary. We prove Conjecture [Din the next section and provide an alternative 
argument for the equivalence of Conjecture [U with a.e. one-to-oneness of arithmetical coding for 
Pisot and satisfaction of Property (W) for all Pisot in the final section. (In fact we will prove the 
stronger form of Property (W): If is Pisot and z G Z[1 / fi] flM’'", then {r/ : r/ G Ein{l3) and y+z G 
Ein{fi)} is dense in M+.) 

4. Proof of the Pisot Conjecture for /3-substitutions. 

The language of is defined by := {w e A* : w is a factor of-0^(7) for some n G 

G A}. 

The following ‘mono tonicity’ properties of Ciff) will be used repeatedly. 

Property 1: If ab is a two letter word in Cifis) and & G {2,..., m + p}, then a = b — 1. 
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Property 2: If ab and ac are two letter words in and h ^ c, then either & = 1 or c = 1. 

Property 3: If ac and be are two letter words in £(t/^/ 3 ) and a ^ b, then c = 1. 

The first property is a simple eonsequenee of the faet that Tp inereases monotonieally from 0 on 
eaeh of its maximal intervals of eontinuity. Properties 2 and 3 follow immediately from Property 
1. Note that Property 1 implies that if f G T e then {ri, T 2 , ..., r^} + tcT. 

We have labeled the prototiles aeeording to the order of their oeeuranee on the interval [0,1]. It 
will be eonvenient to also have labelings of the prototiles aeeording to where, along the orbit of 1 
under T^, their maximum and minimum vertiees lie: Let z® := for i = 1,..., m + p; then 

if max{Ti) = z^, define rf. := r*, and if min{Ti) = set r:[ := Tj. If m > 0, then eorresponding 
to eaeh of the T^-periodie points z^~^\ i = 1,... ,p, there are two T^/g-periodie tilings: 

Ti := 

and 

U“ - z^+^.n}). 

Note that T? r^grp and T° for all i,j, k G {1,... ,p}, so also Ti ^grp Tj for all 

Given T,T' G we write T T' provided (i(\I/^(T), \[^^(T')) —)■ 0 as /c —)■ cx). Sinee 
i/^(T')) —)■ 0 as /c —)■ exo if and only if there is /c G N so that 
i nBOII f. we see that T T' T — t ^g T' — t for all \t\ < e, for some e > 0. WeTl say 

that T T' densely on the interval J if T — t r^g T' — t for a dense set of f G J. Note that then 
T — t^gT' — t for an open dense subset of t in J. If P, P' are allowed patehes, weTl say that 
P P' densely on J if T T' densely on J for all T, T' G with P C T, P' C T'. 

Lemma 2. Suppose that m > 0 and p > 1. There are then i ^ j so that Ti Tj densely on M+. 
Ifm > 0 and p = 1, then Ti Tj* densely on M’*'. 

Proof. We give a variant of the basie argument of [IBD2L Let r be the eoineidenee rank of ipp. We 
may assume that r > 1 , otherwise Tj Tj T^ densely on M for all i, j, k. (T* ^grp Tj ~sr-p T^ 
for all j, k, as noted above, and, in the eontext of any Pisot substitution tiling, T ^grp T' 

T r^g T' densely on M - see HBKL f There are tilings S'!,..., with the properties (see HBKIl f: 

( 1 ) Si Sj for 1 ijj ^ r, 

(2) Si is \I// 3 -periodio for eaeh i G {1,...,, r}, and 

(3) Si n S'j = 0 for alH 7 ^ j G {1,..., r}. 

Replaeing by an appropriate power, we may assume that the Si are all fixed by For eaeh 
i, let Vi be the eolleetion of all the vertiees of tiles in Si and let L = {■ • • u_i < vi < V 2 - ■ ■} ■= 
For eaeh j G Z and i G {1,..., r}, let p® be the tile of Si with {vj + Vj+i)/2 G sptlpj). 
We eall the eolleetion Cj := {p® : i = 1,... ,r} a configuration. For eaeh j G Z, let ruj := 
max{min{pj) : z = 1 ,..., r} and Mj := min{max{pj) : i = 1,... ,r}. 

Up to translation, there are only finitely many eonfigurations (this is the Meyer property, see 
HBKIl f. Thus, sinee the Si are not translation-periodie, there are /c, / G Z and tc G M with Ck = 
Cl + w but Cfe+i 7 ^ C;+i + w. For eaeh z G {1,..., r}, let z' G {1,..., r} be (uniquely) defined by 
Vk = Vi + Note that if maxfrfj) > Mj, then z^®^^ = p®. Henee, letting €[ := {p] : 7 ^ di+i} 

we see that maxffi) = M/ for all pi G Furthermore, if p} G then either pl_^_^ is of type 
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1 (that is, is a translate of ri) or is of type 1 (this is Property 2). Since the Si are pairwise 
disjoint, it follows that jjC; G {1, 2}. 

We consider two cases: 

Case 1: tlC( = 1. 

Let {rjl} = C'l- We claim that + w ^t+i densely on [0,e), where e := min{Mi+i — 
Mfc+i—mfc+i}. If not, there is to £ ( 0 ,e) and 5 > 0 so that —f)] — te — 

t)] = 0 foralln G Nand |f —to| <S.Thatis,Bi3ns/2[^^iSi — to)]nBi3ng/2['^^iSi'—w — tQ\ = 0 for 
all n G N. Choose —)■ cxo so that — to) —)■ Wj G and '^’^'^ {Sj + w — to) Uj G 

as /c —)■ cxo, for all j = 1,..., r (such {rik} exists by compactness of Sl^p). Then the Wj, j = 
1,... ,r, are pairwise disjoint (the Sj are pairwise disjoint and fixed by \[^^) and stongly regionally 
proximal (^srp is closed and preserved by both translation and \[^^), as are the Uj. Furthermore, 
Wi n Ui/ = 0. Since 0 7 ^ {Wj ■ j ^ i} = {Uj : j 7 ^ i'}, Wi ^srp Ui/. We now have r + 1 pairwise 
disjoint and strongly regionally proximal tilings (Wi ,..., Wr, U^/), contradicting coincidence rank 
r. 

So +w r^s Vk +1 densely on [0, e). Again, since rjl + w = rj^, it follows from Property 2 that 
one of and must be of type 1: say = ti + Mi and = Tj — min{Tj) +Mi + w. We 
have that ti Tj — min{Tj) densely on [0, e) (and j G {2,... ,m + p} since Ck+i 7 ^ C/+i + w). 
Let g G {1,..., p} be such that q and j are in phase, that is, p\{q — j). Then ti Tq — min{Tq) 
densely on [0, e). Since iI/^(Ti) = {ti, ...} and — min{Tq)) = {Tq — min{Tq ),...} we see 

that TO Tq densely on M+ (for all n). Then Tj = %-\Tq) T, 

densely on for all j = 1 ,..., p. 

Case 2: = 2. 

Say C'l = {^ 7 ;^ and, without loss of generality: 

vlii = Ti +Ml, 
vil,=Ti-U + Mi, 
vl\i = t{- + Mi + w, and 

vl\i = Ti + Mi+w, 

for some 1 7 ^ f 7 ^ j 7 ^ 1. Suppose that i and j are in phase and, say, 0 < f < j. There is then q 
so that i -\- q = m and j + q = m + sp, which we may take to be m + p. Now, from Property 1, 
r'i-z'+Mi G Cl andLT{—z^+Mi+w E Ck = Ci+w. WmTL—z^+Mi G Ci. Say T—G Sa 
and r{ - z^ + M, G S^. Then - ^-+1 + /3^+iMz G ^f\Sa) n ^(5^) = n Sb, in 
contradiction to the disjointness of Sa and S^. 

Thus, i and j are not in phase (so p > 1). It follows as in Case 1 that — z' t\. — z^ densely 
on [0, e) for some e > 0 and then that Tp ~s Tji densely on M+, with i' 7 ^ j' G {1,... ,p} such 
that T + m is in phase with i and j' + m is in phase with j. □ 

Tilings T, T' are asymptotic on provided lim^^oo d{T — t,T' — t) =0. It follows from the 
Meyer property, which all Pisot substitution tilings enjoy, that T, T' G are asymptotic on M+ 
if and only if there is to so that Bo[T — t] = Bo[T' — t] for all t > to (see HBOH L For a discussion of 
the fundamental role asymptotic tilings play in the classification of one-dimensional substitution 
tilings, and an algorithm for finding them, see HBDlll . 

The tilings Tj are all pairwise asymptotic on M+. At least for some (3, has additional 
asymptotic pairs. 
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Example 3. Consider /3 = (3 + \/5)/2. Then k(1) = 21 and the substitution is 

1 ^ 121; 2 ^ 21. 

The tilings and Ti are asymptotic on M+. 

Example 4. Consider jS with fi:(l) = 2201 and substitution 

1 ^ 12; 2 ^ 34; 3 ^ 2341; 4 ^ 23. 

The tilings corresponding to the Tj^-periodic points with iteneraries 21 and 20 are asymptotic on 

M+. 

For an arbitrary substitution 0 with prototiles pi,..., the rose is the wedge of eireles 
obtained by identifying the vertiees in the disjoint union of the pro to tiles: 7^^ = Vjf^ipi/ ~. Let 
TZ^ be given by 

(4.1) g^{T) = [{x,i)] 
provided x G spt{pi) and pi — x & T, and let 

(4.2) : TZfj) TZ^ 

be the eontinuous map indueed by $; that is, f,j>og^ = g^o $. For fi substitutions, it will be 
eonvenient to also have the (diseontinuous) map 

(4.3) gi : —)■ / = [0,1] 

given by ^/(T) = x provided mm( tj) < x < max{Tj) andr, —x G T. Note that T^opj- = 
and g^p^ = qo gi, where q : I ^ TZp^ ~ //{O = sq < si < • • • < Sm+p = 1} is the natural 
quotient map and {sj : i = 0,..., Sm+p} = {0,1} U C>t^(1). 

The following somewhat teehnieal result is erueial to our analysis. 

Proposition 5. IfT ^ T' E are asymptotic on M+ and are both ^p^-periodic of (least) period 
p, then either {T, T'} C {T? : j = 1,... ,p} or T and T' are in distinct 4/ p-orbits. 

Proof. Let’s suppose that T ^ T' E are asymptotie on M+ and 4/^-periodio of period p. Let 
to = to{T, T') := infjt' : Bo\T — t] = Bo[T' — t] for all t > t'}. Then there are k k' so that 
Bo[T — to] = {t’I — +to, Ti+to} and Bo[T' — to] = {r^ —z^' +to,Ti+to}. (The oeeuranee of the 
Ti in both patehes follows from Property 3.) If to(T, T') = 0, then {T, T'} C {T° : j = 1,..., p}. 
We will assume from now on that to{T., T') > 0. Then k, k' must be in phase', that is, p\{k — k'), 
for otherwise, fo(T,r) = fo(^^(T), ^^(T')) = /7%(T,T') > to{T,r). Sineetp,(r) = tp^{s) 
fox r f s only when max^rf), max(rs) G {z^, to{n) := fo(47^(T), 4/^(T')) will inerease 

with n until, for some no, rf — z^ + to{no), — z^^^ + to{rio) E Bo[^^°{T) — to{no)] U 
Bo[^^°(T’) — fo(^o)]. Let us examine the effeet of applying 4/^ to the patehes in 4/^°(T) and 
4/^°(T') that lie over [0, fo(^o)]. 

First let’s suppose that < z"^ and, without loss, that + t(no) E 4/^°(T) and 

Tf_z'^ + to{no) E 4/"'°(T'). Let k, k' be sueh that and r^/ = r™. From Property 1 

we have that the patehes P := {ri,... r^} — + fo(’^o) and P' := {ri,..., tw} — z"^ + toino) 

are eontained in 4^”°(T) and 4^"°(T'), respeetively. Sinee Tp(z^~^^) = Tjslz"^), we have that 
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Tp{t + = Tp{t) for 0 < t < and it follows that p{P) C \1/^(P'). Let 

ri— 2 ;^— 2 ;”^+^+fo(jJo)bethetilein^^°(T) that immediately precedes P. Wehavethatfo(jJo+l) = 
(3to{no) - and ri+\ ri e Bo[^f^\T) - foK + 1)] U Bo[%°+\r) - foK + 1)]. Now 
to(n) must increase for n = tt-q + 1,..., no + m — 1 and this means that m < p. Thus, since I + 1 
and 1 must be in phase, I = p. 

An identical analysis with the same conclusion applies to the case z'^ < To ease notation, 
we may then (replacing T and V by and assume that Bo[T - fo(0)] = 

- zP+^ + to{0),Ti + to{0)} and Bo[T' - fo(0)] = {ri - 1 + fo(0),ri + fo(0)}. We see 
now that Po[^^(7') - to{n)] = - zP+^ + to{n),Ti + to{n)} and Po[^^(7'') - to{n)] = 

{P — 1 + to{n), Ti + to{n)} if and only if n = km for some k. Hence m\p. 

Let us next rule out z'^ < z'^^p. Suppose that this is the case. The patch P' := {ri, T 2 ,..., r™}— 
z"^ + to{m — 1)} C is immediately preceded (in \h™“^(T')) by a translate of some 

tile ri. Then Bq[^'^(T') — to{m)] = {rP^ — 2 ;^+^ + tQ{m),Ti + to{m)} while Bo[^^(T) — 
to{m)] = {ri — 1 + tQ{m), Ti + fo(^)}- Since z^ < z'^^p, m must be greater than 1 and then 
zTu ^ jj- follows that the tile ti — z^ + to{m — 1) in P' can’t be the first tile in a patch 

'l/™“^(ri + /3^“™'(fo(m — 1) — with ri + /3^“™'(fo(m — 1) — G T'. Thus it must be the 
case that there is A;, 1 < fc < m — 1, and r G with \l// 3 (r) = {..., ri — + f', ri + f',...} 

and \h™“^“^(ri +t') = {ri — z"^ + tQ{m — 1),...}. But then I = m — l — k so that 1 < / + 1 < m 
and then 1 and / + 1 are definitely out of phase. 

Thus z^+P < z^. 

For each n G N we have: 

( 1 ) Bo[^J^{T) - to{nm)] = {rP^ - zP^^ + to{mn), Ti + to{nm)}, 

( 2 ) - to{nrn)] = {ri - z^ + n + to(nm)}, 

(3) {ri -zP,n,T 2 ,..., r™+p - z^+P + to(mn - 1) C and 

(4) {n,T 2 ,...,TP}-z^ + to(mn-l) C^p-\r). 

Claim 1: to{nm) < 1 for all n. 

To see that this must be true, suppose that b = to{nm) — 1 > 0 for some n. Then the patch 
Pn = {ti,T 2 , ..., ri} — z^ + to{nm) in \h^™^(T') has the property that 4^™(P) contains the patch 

P„+i in so that to{{n + l)m) > (3'^b + 1. That is, to{{n + l)m) — 1 > f3'^b. In¬ 

ductively, to{(n + k)n) > 13% for k E N. But to is periodic. If to{nm) = 1 for some n then 
n e \[/^"*(T') and ri G \[^|g"*(T') = T', so T' 7 ^ Tj for any j. We have established Claim 1. 

Let y := gi{T') (recall definition 14.31) and let r ;= \_(3z^^p\. In other words, y = 1 — fo(0) = 
z^ — fo( 0 ) and r is the number of discontinuities of Tp on [ 0 , z'^^p]. 

Claim 2: niyj) = 0102 • • • am-i(am - r - 1). 

To prove the claim, we first suppose that there is j < m with {K{y))j < aj. Then the 
patch {ri, T 2 , ..., ri’*’^} — + to{j) in fh^(T') has support contained in [0, cxo). The patch 

{ri, T 2 , . ■., tP} — z'^ + to{m — 1 ) of \h^“^(T') then also has support in [ 0 , cxo) and hence so does 
the patch {ri, r 2 ,..., ri} — 2 ;^ + to{m). This means that to{m) > 1, which has been ruled out 
by Claim 1. Thus {K,{y))j = for j = 1,..., m — 1. It follows that to{j) = z^~^^ — T^{y) for 
j = 0 ,... ,m - 2 
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lf\to{m — l)—t\ < then i?o[^™(T) —/3t] = i?o[^™(T') —/3t]. Consequently, to("^ — 1) > 
z'^+P, whieh means that Tp~^{y) < z'^ — For t e [0, z'^'^p], Tg^t) = Tp{t + — z'^'^p). 

Thus Ty has r diseontinuities on the interval z™]; it’s also diseontinuous at z"^ — z'^^p. 

Thus Tp has at least r + 1 diseontinuities between Tjp~^{y) and and we have that {K{y))m < 
dm — 'T — 1. Suppose that {i^{y))m. < am — r — 2. Then to{m — 1) > z'^ — z'^'^p — 1//3 and 
to{m) > 1, eontrary to Claim 1. Thus, {K{y))j is as elaimed for j = 1,... ,m. Repeating the 
argument periodieally gives K{y) = 0102 • • • am-i{am — r — l), as elaimed. 

From Claim 2, y is Tyg-periodie of period m. Thus T' is \h^-periodie of period m, so m = p and we 
have that K{y) = 0102 • • • ap_i(ap — r — l). Let’s now determine itenerary k{x) of x := gi{T). 

Consider the pateh {r!) —zP, ti} — z'^p + tQ{p — 1) C (see item (3), withm = p,n = 1) 

and note that ti — z^p + fo(p) has support eontained in M+. This ean only eome from a pateh 
{t^~^—zP~^, Ti}—f3~^{z‘^P—to{p—l)) in whieh ean only have eome from a pateh — 

zP~‘^, Ti} — l3~‘^{z‘^P — to{p — 1)) in . We see that the pateh {t\ — 1, ri, r 2 ,_ — 

zP^^ + to(0) is eontained in T and the support of ti — zP^^ + to (0) is eontained in . The origin is 
then loeated in the interior of the support of the pateh {ri, r 2 ,..., ri} — 1 — zP^^ + fo(0) C T (see 
Claim 1) at relative position x. That is, x = 1 +zP^^ —fo (0). Sinee, under aplieation of the tile 
ri — 1 — 2 ;^+^+fo( 0 ) produees the pateh {..., ri — 2 ;^ — 2 ;^^ + fo(p — 1 )} in \E^^~^(T) and the support 
of the latter pateh is eontained in (—oo,fo(p — 1 )], we have /3-^(max(ri — 1 — zP^^ + fo( 0 ))) = 
j3^ — zP^^) <fo(j)forj = 0,...,p —1. If there were a diseontinuity of between T^(x) 

and z^~^^ for some j G {0,..., p — 2}, then fo(j + 1) would be at least 1, whieh is not allowed by 
Claim 1. Thus {K{x))j = for j = 1,... ,p — 1. 

One ean show that k,{x) = 0102 • • • ap_i(ap — 1) (as in Example H]) but at this point we have 
all we need to know that the tilings T 7 ^ T' are not in the same \h^-orbit. Indeed, sinee Ih/? o 
9i = 9i ° Tji, = T' would imply (J^{k,{ 9 i{T))) = k{ 9 i{T')), whieh would mean that 

Ej=i(«^(5'/(7')))i = E 5 '=i(k( 5 '/(T')))j. Thelatterequality ean only hold if 5 (/(T) = 9 i{T') (sinee 
we have shown that (^(^/(T)))^ = (^(^/(T')))^ for j = 1,... ,p — 1), but then T = T'. 

□ 

Corollary 6 . Ifi 7 ^ j, then Ti and Tj are not asymptotic on M’*'. 

Lemma 7. Ifm > 0 then Ti ~s Tj densely on for all z, j, /c G {1,... ,p}. 

Proof. If p = 1 this is the seeond statement of Lemma [2l If p > 1, let i 7 ^ j be so that Ti Tj 
densely on M"*" (from the first statement of Lemma O. From Corollary we know that Tj and 
Tj are not asymptotie on M+. Thus there are patehes {r, r'} C Ti and {r, r"} C Tj with support 
eontained in M+, r' 7 ^ r", and min{T') = min{T") = max^r). From Property 2, one of r', r" is of 
type 1: say r' = ri+tandr" = r^-mm(rr)+f, with r G {2,... ,m+p}. Let / G {m+1,... ,m+ 
p} be in phase with r (that is, p|(/ —r)). Then \h®(r") = {r^ — mm(rj) ...} for some q. Let 

e = min{len 9 th{Ti)^lengthijr), I3~^P ■ lengthiji)}. Then ri r^ — minijr) P — miniji) 
densely on [0, e). It follows that Ti T° densely on M+ for all /c G {1,... ,p}. Thus, with 
subseripts taken mod(p), Ti+n = "^yiTi) ~s ) = '^k+n densely on M+ for all n G N. □ 

The stable equivalence relation, is defined for a substitution tiling spaee by T zig T' if 
and only if T T' densely on M and T ~sj.p T'. 

Corollary 8 . Ifm>0 then Tj zig Tj for each j G {!,... ,p}. 





THE PISOT CONJECTURE 


13 


The following is Theorem 5 of IIB3L 

Theorem 9. If cj) is a primitive, non-periodic Pisot substitution, then , M) has pure discrete 
spectrum if and only if stable equivalence equals strong regional proximality on 

Given a morphism 7 from letters of an alphabet A to nonempty words on an alphabet A1, let 
■. A ^ A! he the initial and terminal letter maps: If y{i) = a - ■ - z then i^{i) = a and 
t^{i) = z. 

The stable equivalenee relation is pushed down to a relation R on the rose 7^0 by xRy if and 
only if there are Ti,..., T„, T{,... ,T^ e with R T' for i = 1,..., n, = g 4 ,{TI) 

fori = 1,..., n — 1, g<f>{Ti) = x, and g 4 >{Tf) = y. The following lemma is proved in UBIII under 
the slightly stronger assumption that either or is eventually eonstant (see Lemmas3.5 and 3.6 
there), but the proof goes through virtually without ehange under the eondition we assume here of 
dense terminal or dense initial stable relation. 

Lemma 10. Suppose that 0 is a nonperiodic Pisot substitution with the properties: M) does 

not have pure discrete spectrum and there is e > ft so that either r — minij-) ~<j r' — minij') 
densely on [ 0 , e) for all tiles r, r', or t — maxir) r' — maxir') densely on (—e, 0 ] for all tiles 
r, t'. Then R is a closed equivalence relation on TZ^ with boundedly finite equivalence classes. 

Reeall (definition 14.21) that : TZ^ —)■ TZ^j, is the map indueed by $ : —)■ (so that 

f<t>° 94 > = g<i>°^)- Then xRy => f^{x)Rf^{y) and there is an induced map : TZ^/R -)■ TZ^/R. 
Under the assumptions of Lemma [TO TZ^p/R is a wedge of circles, defines a substitution 0, and 
we may identify TZcp/R with TZpj^. If A and A are the alphabets for 0 and 0 then the quotient map 
from 7^0 to TZpp induces a morphism a : .4, ^ .A* so that a o 0 = 0 o a. 

The following is distilled from UBIII (see, in particular. Theorem 3.9 there). 

Theorem 11. Suppose that 0 is a nonperiodic Pisot substitution with the properties: (f 20 , M) does 
not have pure discrete spectrum and there is e > 0 so that either r — minij) r' — minij') 
densely on [ 0 , e) for all tiles r, t'; or t — maxij) — maxij') densely on (—e, 0 ] for all tiles 
T, t'. Then 0 is a nonperiodic Pisot substitution and (U^, M) does not have pure discrete spectrum. 

To apply Theorem [TT] to /3-substitutions we will require the following lemma. 

Lemma 12. Ifm > 0, there is e > ft so that r — minij) — minij') densely on [0, e) for all 
tiles T, t' for 

Proof. For each i > 1 there is j G {1,... ,p} so that z' is in phase with This means that 

[0,60, with Ci := / 7 *“”^“^(Ze? 7 , 5 (f/i(r™'+^)). Since T* Tj Tj^ densely on M+ (LemmajT]) we 
have that j densely on [ 0 , e), with e := min{f3 ^{length{Tf;^^)), length{Ti)}, for dX\ 

/ e { 2 ,..., m + p}. □ 

Lemma 13. Suppose that iflipp , M) does not have pure discrete spectrum and m > 0. Then i^^ is 
eventually constant and is injective. 

Proof. Pick i G {1,...,p} and let P C R and P' C T° be patches, both supported on [0, to], with 
PDF' = 0andsothatri+to G Po[3i—to]nPo[T°—to] (that is, P, P'are the initial patches of Tj, 
preceding their first agreement). Then\[^^(P) = PU{ri+to}UQ and fl/^(P') = P'U{Ti+to}UQ'. 
Let /c > 0 be minimal with the property that f^{P) H \[^^(P') 7 ^ 0. We may as well assume 
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(after replacing Tj and T° by ^(Ti) and and P, P' by the initial disjoint patches of 

= 1. Then^^(P) = PiU{ri+f}UP 2 and p{P') = P(U{ri+f}UP^ 
for some f > 0, with Pi n P/ = 0 and spt{Pi) = [0, t] = spt{P[). Consider the (disjoint) patches 
Po[^i — t/0\ C P and Bq\T^ — t/13] C P'. Let us first observe that these patches can’t both 
be doubletons. Indeed, if Po[^i ~ t/l3] = {pi < P 2 } and Bq\T^ — t/(3] = {p'l < P 2 }, then 
P 2 = Ti+t/l3 = P 2 (since Ti is the only prototile whose image under \l/y 3 begins with a tile of type 
1), contradicting the disjointness of P and P'. If Pq [Ti — t/ j3] and Pq [T^ — t/(3] axe both singletons, 
then these must be of the form {r}, {r'} with r a translate of some ti and r' a translate of some r^/ 
with I, I' such that /c//3 G int{spt{Ti)) and k'/(3 G int{spt{Ti')) for some fc, P G {1,... But 
then Tm+p + t — 1 G \l'^(r)n is in both Pi and P/, contradicting the disjointness of these 

patches. Thus, exactly one of Po[Ti — f//3] and Bo[T^ —t/(3] is a doubleton and one of the patches 
Pi, Pi' ends in Tm+p + t — l and the other ends in Tk + t — max{Tk) for some fc G {1,..., m+p —1}. 

Since piTi) we see from the definition of the relation R that q{l—s)Rq{max{Tk) — 

s) in the rose TZp for all positive s less than the smaller of the lengths of and r^+p- This means 
that ta{k) = ta{m + p). Let max{Tk) = Then t^^{m + p) = k and it follows from 

a o ipp = 'ijjp o a that + p)) = + p)) = ta{k) = ta{m + p). Now let a be any 

letter in the alphabet for 'ipp and let / G {1,..., m + p} be so that ta{l) = a. Let r G N be so that 

tp;r (m + p) = Z. Then 

= + p))) 

= ti,ritam-{m + p))) 

= tprita{m+p)) 

= taitp-{m + p)) 

= tail) 

= a. 

Hence is injective. 

Pick j G {1,... ,p} (so Tj Tj by Corollary [H) and let Zc G {2,..., m + p} be so that 
miniTk) = (thus is the initial tile of Tj). Then iaik) = Za(l). Now, for any I G 

{2,... ,m+p} there isn G N sothatz^™(Z) = k, and then z^„(Z„(Z)) = Zq,(Z^™(Z)) = iaik) = Za(l). 

Since = 1, Z^^(Za(l)) = Za,(l). That is eventually constant (with value Zq,( 1)) follows 

from surjectivity of ia- 

□ 


The following is Theorem 3.12 of UBIH . 

Theorem 14. Suppose that 0 is a nonperiodic Pisot substitution with the properties: ip is eventu¬ 
ally constant and tp is injective. Then iflp, M) has pure discrete spectrum. 

Theorem 15. If jd is Pisot, then M) has pure discrete spectrum. 
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Proof. This is clearly true if /3 = n G N. Suppose that f3 is Pisot, and not an integer. If m = 0 it is 
easy to eheek that is eventually eonstant and is injeetive. Henee , M) has pure diserete 
speetrum by Theorem [TH If m > 0 and M) does not have pure diserete speetrum, then the 
substitution t/j/s is non-periodie Pisot and , M) does not have pure diserete speetrum (Lemma 
[T^to get ijjp and Theorem [TT]). But M) must have pure diserete speetrum by Lemma [T3] and 
Theorem [T4l □ 

Remark 16. If the degree d of the Pisot number (3 equals m + p (so that the jd-substitution is 
irreducible), then it follows from Theorem\T^and HCSH (see, also, IlSall ) that the substitutive system 
(not to be confused with the (3-shift) also has pure discrete spectrum. There are, however, examples 
of Pisot (3 for which the substitutive system does not have pure discrete spectrum l IlEll . It follows 
from Theorem [75] and Proposition 8.1 of HBBKH that, for Pisot units, the substitutive system as¬ 
sociated with -0^ has, as an a.e. one-to-one factor, an isometric exchange of domains (the Rauzy 
pieces) induced as a first return of a minimal translation on the (d — \)-torus. 

Corollary 17. All Pisot numbers are weakly finitary. 

Corollary 18. If (3 is Pisot, M is the companion matrix for the minimal polynomial of (3, and y is a 
fundamental homoclinic point for the solenoidal automorphism Fm, then the arithmetical coding 
by : Xjs —)■ is a.e. one-to-one. 

We prove Corollaries [TT] and [TSl in the next seetion. 

5. The connection between pure discrete spectrum, arithmetical coding, and 

Property (W). 

For this seetion, fix a Pisot number (3 of algebraie degree d. The substitution matrix A assoeiated 
with is the (m + p) x (m + p) matrix with ij-\h entry Oij given by the number of oeeuranees of 
the letter j in the word f/sii). Then /3 is a simple eigenvalue of A and the eharaeteristie polynomial 
of A faetors over Z as 

Pa(x) =pfi{x)q{x) 

with pp(x) the minimal polynomial of (3 and q(x) relatively prime with py(x). There are then 
Si(a:), S 2 {x) G Q[a:] with Si(x)p^(x) + S 2 {x)q{x) = 1 and an A-invariant splitting 

^m+p = -J/ 0 

where V := ker[si(A)pp(A)) and W := ker(s 2 {A)q(A)) are rational (that is, spanned by rational 
veetors). The Pisot subspace V is d-dimensional and the linear transformation L := A\v has 
eharaeteristie polynomial p^(a:). 

Let V = (B E'^ he the splitting of V into (d — 1)-dimensional stable and 1-dimensional 
unstable spaees, let vry : V he projeetion along W, and, for G L, write v = 

with G By tt^ (resp., 7r“) we will denote both projeetion of and V along W (B E^ 

(resp., W © and of V along E'^ (resp., E^) onto (resp., E'^). The subgroup 

r := 7ry(Z™+P) 

of L is a d-dimensional lattiee. 

It is eonvenient to view tilings T G as maps of M into the rose , rather than as eolleetions 
of tiles: Given T G 17^^, let T(f) := (T — t) (reeall the definition 14. II) . The M-aetion on tilings- 
as-maps is then given by (T — t){s) := T(s + f); 4/^ translates as '^^{T)(t) := f^^(T(t/fi)) (with 
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fiPp as in 14.21) : and the tiling metric induces the topology of unifom convergence on compact sets. 
We view the prototiles as parameterizations of the corresponding petals of the rose via Ti{t) : = 
T{t — min{Ti)) where Ti e T e 

For each i G {1,..., m + p}, let e, G denote the standard unit vector and let cr, := {fe* : 
t G [0,1]} C Let C be the grid 

(ci ~\~ CTj). 

The map tt : —)■ 7^^^ given by 

7 r(a + tCi) := Ti{t) 

is the universal abelian cover of 7Z^^. 

We denote by : IZ^p —)■ the unique lift of with /^^(O) = 0 and, if T G 

T ; M —)■ iZ^p will denote any lift of T : M ^ We then define on such lifts by 

t-MOW :=U,of(,t/P). 

Note that since A is the ‘abelianization’ of fxjjpia) = Aa for a G 
By a strand 7 corresponding to T e we will mean any 

7 = X + TTy O T, 

with X & V and f a lift of T. For T G Q^p, let 

(5.1) L(T) := sup{t < 0 : Ti + f G T}. 

So T(f*(T)) = * is the branch point of TZ^p and f*(T) is the largest non-positive occurance of the 
initial vertex of a tile of type 1 in T. For a strand 7 corresponding to T we define its initial vertex 
to be 

(5.2) a( 7 ):= 7 (L(T)) 
and the (abelian) prefix of T, p(T), to be 

(5.3) p(T) := - 7(/7L(M/^i(T))). 

Let us extend ^^3 to strands by setting p{x + -Ky ° T) := Lx + Try o ^^(T). Then, if 7 is 
a strand corresponding to T, ^'/ 3 ( 7 ) is the unique strand corresponding to ^^(T) having initial 
vertex 0 ( 7 ') = p{^p{T)) + L'y{t^{T)). It is clear that il'^ is invertible on strands (even though, if 
det{L) 7 ^ ±1, \^/3 is not invertible), and 

p(T) = 0 ( 7 ) -La(T^^^( 7 )) 

for any strand 7 corresponding to T. We extend the M-action to lifts and strands by (T — t){s) : = 
T(s + t) and (7 — t){s) := 7(5 + t). One easily checks that ^fs{f — t) = ^/^(T) — fit and 
^/3(7-^) = ^/3(7) - 

Given a strand 7 corresponding to T G ^^p, consider the sequence (aj(7))jez of initial vertices 
of the strands in the -orbit of 7 : 

a,(7):=^^(7)(L(^M^)))- 
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We see that 10 ,( 7 ) — Lai_i( 7 )| = \pi'^piT)) \ is bounded. From the hyperbolieity of L it follows 
that (ai( 7 )) is globally shadowed by a unique point in V: 

Lemma 19. Given a strand 7 , there is a unique point G{pf) G V with the property that \UG{pf) — 
0 ^( 7 )!, i E Z, is bounded. Furthermore, a{pf) — G{pf) is uniformly bounded as a function ofy. 

Proof We have ^-*<( 7 ) = a)(( 7 ) + L-V(^^(T)) + • • ■ + and Uaffy) = 

09 ( 7 ) — p^(\l/_^^(T)) — • • • — U~^p^{^~f\T)). Sinee the p(\l/^(T)) are bounded, the limits in the 
following formula for G{y) exist: G{y) = limj^oo L~'^df{y) + limi_j.oo L’^atf'y). □ 

Note that if 7 ' = x + 7 is another strand eorresponding to T, then 0 ,( 7 ') = L*x + 0 ^( 7 ), so 
G{y') = G{'y) + x. Thus 

7t ;= 7 - G{y) 

is the unique strand eorresponding to T with the property that {af'jT)) is bounded. We define 
TT-.n^^^v/rhy 

(5.4) 7r(T) := ao( 7 T) + T. 

Let / = (/i,..., Im+p) with li := length{Ti) the lenngth of the i-th prototile. Then / is a left 
eigenveetor of A (for the eigenvalue /3) and is orthogonal to E^. Thus, setting oj to be the right 
positive eigenveetor of A, normalized with (/^ce) = 1, we have = 7 r“(n) = {P,v)u for all 
V eV .li follows that if 7 is any strand, then 

(5.5) y'^{t)-y^{t') = {t-f)uj 
for all f, t' E M. 

Lemma 20. 7 r(T — t) = vr(T) — {tu + T) for all T E and f G M. 

Proof. Sinee 4 ^^(7 — t) = il^)}(7) — for any strand y, i E Z and t E M, \ai{y — t) — 0 ^( 7 )! 
is bounded (for fixed 7 , t) for i < 0. Now |ai( 7 ) — \[^^( 7 )( 0 )| and {afy — t) — fI /^(7 — f)(0)| 
are bounded and (fI/^( 7 ) — /3*f)“(0) — (\l/^( 7 ))“( 0 ) = f5Hu. Thus |a “(7 — t) — af{y) — PHu\ is 
bounded for z > 0. It follows that G{y — t) = G{y) — tui. Note that 00(7 — t)= 00 ( 7 ) mod (T). 
Wehave 7 r(T-f) = ao( 7 (T-z)) + r = ao{{yT-t) - G{yT-t))+ T = aolyr)-Giyr)-tu + T = 
7 r(T) — {too + r) (using G( 7 t) = 0). □ 

Lemma 21. tt : -eV/T is a continuous surjection. 

Proof. Continuity is elear from the explieit formula for G given in the proof of Lemma [T^ Sur- 
jeetivity is a eonsequenee of Lemma [20l and the irrationality of ce: If cl [too : t E M} were a proper 
sub-torus T of dimension k < d, then there would be a rational /c-dimensional subspaee U of V, 
invariant under L. But then the degree of jd would be at most k, and not d. □ 

The previous two lemmas eombine to say that vr is faetor map of {kl^^,M) onto (T'^,M), with 
the M-aetion on ~ V/V given hy {x + T) — t := x — tu + T. It is easy to eheek that vr also 
semieonjugates 4/^ with Fl : V/T —)■ V/T by Fl{x + T) = Lx + T. Thus vr induees 

(5.6) TT : -E := l^m Fi,, 

whieh faetors , M) onto (T'^, M). 
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For T, T' e we say that T globally shadows T', and write T r^gg T', provided there are lifts 
T, f' of T, T' so that the strands 7 := 7 ry(T), 7 ' := satisfy: |ai( 7 ) — 0 ^( 7 ')| is bounded. 

If /3 is a unit, then det{L) = ±1, is invertible on {T : T G }, and the above definition ean 
be rephrased as: T r^gg T'provided there are lifts T, T' so that | 7 ryo^^(T)(f*^j)— 7 ryo^^(T')(t'^ Jl 
is bounded, where := and ^ := To cover the ‘nonunimodular’ case as 

well, we will need the following awkward (but straightforward) reformulation. 

Lemma 22. T T' if and only if there are B < 00 and lifts T, T', so that for each i G N there 
are u j G F and lifts Ti,Tl o/\h^*(T), such that ^^(Tj) = Vi + T, ^^(T/) = Vi + T', 

and Ittv o - vry o < B for all k e N, where := f*(^;^(T)) and 

Lemma 23. 7 r(T) = 7 r(T') if and only ifT r^gg T'. 

Proof Suppose that 7 r(T) = 7 r(T') and fix i > 0. Let = x + tt^ o T) and = 

x'+T^v°Si with fi and Si lifts of ^^*(T) and resp. Then 7 r(^^*(T)) = 7 r(\h^*(T')) means 

that X — x' G F. There is B so that |a( 7 T)| <B/2 for all T (Lemma [I9l). so {{akiy^-^T)) —x) — 

= l(«fc(7vi.-7r)-^))-(«fc(7xi/-7r')“^))l < 5foralH,fc > 0. Lety G Z^+^be 
suchthat7r\/(|/) = x—x'andsetT/ := y+Si. Then, with := f*(\h^(T)) andt'^j := f*(^^(T')), 
wehave|7ryo§J(Ti)(L,fc-i)-7ryo^J(T;')(t;_^_J| = - {ak{y^-i^T,^-x))\ < B 

for A: G N. Letting T = To and T' = Tg we have 'L^(T)) = f + Vi and ^^(T)') = f' + Vi for some 
Xj G F; hence T T'. 

Now suppose that T T' and let T > 0, Xj, T, T', T) and T/ be as in the reformulation 
of ~£,s (Lemma [ 22 I). Let 7 := vry o T and 7 ' := tt^ o T'. Then ^^*( 7 ) = Xj + vry o T) and 
^^*(70 = a:* + TTy o T/ with x* = — l//3*7ry(xj). Then 0 ( 7 ) = 0 ( 7 ') mod (F) and from | 7 ry o 
§^(Tj)(L,fc_j)-7ryo^^(f;')(f(,;,_J| < BfovaWk G N, we see that ( 7 ( 7 ) = < 7 ( 7 '). Thus, a( 7 r) = 
0 ( 7 ) — G{y) = 0 ( 7 ') — G{y') = a{yT') mod (F), so vr(T) = 7 r(T'). It is clear from the definition 
of r^gg that T ^gg r ^J(T) ^gg ^J(T') for all A: G Z. Thus 7 r(^^^(T)) = 7r(^^^(T')) for 
all A: > 0 and k{T) = ^{T'). □ 

Translated into the context of tilings-as-maps, the strong regional proximal relation reads as 
follows: T ^srp T' provided for each i? > 0 there are Sr, S'j^ G and Ir E R so that 
T{t) = S'ij(A), T'{t) = SR{t), and S'r(A - Ir) = S')^(A - Ir) for all \t\ < R. 

Theorem 24. If f3 is Pisot then the strong regional proximal and global shadowing relations on 
are the same. 

This can be deduced (at least, in the unimodular case) as a corollary to Propositions 24 and 25 
of nBGII which combine for a similar result in the higher dimensional setting. We give a simplified 
argument for the one-dimensional case at hand. 

Let’s say that strands 7 , 7 ' corresponding to T, T' G are strong regionally proximal, and 
write 7 7 ^ provided there are: lifts T,T' of T,T' and x E V with 7 = x + 7 ry(T), 7 ' = 

X + 7 ry(T'); and, for each R > 0, there are Ir E R and Sr, S'j^ G with lifts Sr, S'j^ so that 
f{t) = SR{t),r{t) = 5)j(A), SR{t - tR) = S'^{t - Ir), for all \t\ < R. 

Lemma 25. There is B eM. so that ify ^grp 7 ', then | 7 ( 0 ) — 7 ^( 0 ) | < B. 
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Proof. Let n eN and p < 1 be so that | (Lx)^| < p for all x G X with |x®| < 1. Let Bi be such that 
if j : [a, h] —)■ is any parameterization of a petal of with lift j, then 

7 r^( 7 ry(/^^(j(f 2 ))))| < -Bi for all fi, ^2 G [a, b]. Now take B large enough so that B/2 — pB/2 > 
Bi. Then if 7 is any strand corresponding to an element of | 7 ^(fi) — 7 ^(^ 2 )| < -B/2 for 
all fi,f 2 £ (since any compact piece of the image of 7 is contained in a translation of some 
/^"'(j([a, 6 ])). Now if 7 and 7' are strong regionally proximal, with Bi, S[ as in the above definition 
and R = 1, then |( 7 ( 0 ))® - {7rv{S{ti))y\ < f and |( 7 '( 0 ))^ - ( 7 ry(B'(fi)))^| < f. Since 
Sfi) = S'fi), we have (7(0))“ = (7(0))“ and |(7(0))^ — (7'(0))^| < B. 

□ 


Lemma 26. If'j r^^rp i then ^'^^( 7 ) ~^r-p 

Proof. Suppose that 7 and 7 ' correspond to T, T' e and 7 ^srp l'■ Let i? > 0 be given and let 
B/ 3 R, G ,ti 3 R G M, be as in the above definition of ^srp, with (3R replacing R. We may then 

lift and successively, so that T'^^(T)(t) = ^'^^(B/ 3 R)(f), 

- il/l3)tf3R) = tiJ-\Sf 3 R){t - {l/l3)tf3R), and T'^^(T')(f) = for all 

\t\ < R. Projecting to strands, and appropriately translating, shows that ^'/'^( 7 ) svp V(V)- 
The argument that ^^^( 7 ) ^srp similar. 

□ 

Recall that cxj := {fej : 0 < f < 1} C where e* is the Lth standard unit vector. By the 

segment of type i at X G T we will mean (x +Try (cij), i). Let E := {( 7 ry(T/ + cri), i) : y G i = 

1,..., m + p} be the collection of all segments. If 7 = tt^ o T is a strand with vertices in T, we 
may view the image of 7 as a collection of segments. Let’s say that we can get from segment a to 
segment a' in one step if there is a strand 7 with a and a' in the image of 7 , and let’s say we can 
get from a to a' in n steps if there are segments cr° = a,..., a" = a' so that we can get from 
to (T* in one step for z = 1 ,..., n. 

induces a map that takes segments to collections of segments: if a is a segment defined by 
the image of Try o T on the interval [fi, ^ 2 ], then ^^(cr) is the collection of segments defined by the 
image of Try o on the interval [/Sti, I3t2\. This map has the property that if cr' G then 

c s,/. 

Lemma 27. If (5 > 1 is Pisot then there is K G N so that for each a, a' G there is 

n eN so that we can get from a to a' in n steps. 

Proof. Given a segment a, let Eg. be the collection of all a' G E for which there is rz G N such that 
we can get from a to a' in n steps. It is clear that: 

(1) the Ecr partition E, 

(2) for each a there are a', a" G E,,^ so that the terminal vertex of a' is the initial vertex of a 
and the initial vertex of a” is the terminal vertex of a, and 

(3) if a' E ^/ 3 (cr), then ^/ 3 (E<^) C E<^/. 

Let’s take a = (rry (ai, 1)) so that ^^(Eo-) C E^-. Note that if /3 is a simple Parry number (m=0), 
there is A' G N so that if z G {1,... ,p} then a E T^^(Try((cri, z))) for all k > K-, and if jS is non¬ 
simple, it follows from LemmaO that there is A' G N so that \h^(Try((cri, z))) n\h^(Try((crj, j))) y 
0 for all z, j G {1,..., m + p} and k > K. From this (and items (l)-(3) above) it follows that if 
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o' and a" have a common vertex, then there is o'" so that U C So-'" with K as 

above. From connectedness of spt{T?) := we have C for all k > K. □ 

Given the segment o = (x+vry (o-j), i), let’s call x+TTy (cr*) the support of o (denoted spt{o)) and 
i its type. We’ll say that the strand y = ny oTparameterizes o on [s, s'] if 7 ([s, s']) = spt{o) and 
r([s, s']) is the i-th loop of 7^^^. Note that if 7 parameterizes o on [s, s'], then 7 — f parameterizes 
cr on [s — f, s' — t]. Suppose now that we can get from o to o' in n steps. There are then segments 
o = o^,... , 0 " = o' and strands 7 ^,..., 7 " so that (on some intervals) 7 ' parameterizes both 
and cr* for i = 1,... ,n. By replacing 7 * by y' — ti, with the appropiately chosen ti for i = 2,..., n, 
we may arrange that: 7 ^ parameterizes cr° on [so,Sq] and o^ on [si,s'j]; 7 ^ parameterizes o^ on 
[si,s'i] and o^ on [s 2 ,s' 2 ]; ... ; and 7 ** parameterizes o"~^ on [sn_i,s'„_J and On on [s„,s'„]. 
Then if 7 * = x, + Try o Si, the tilings Si have the property: Si(t) = Si^i(t) for t G [s,, s'] and 
i = 1,... ,n — 1. 

Lemma 28. Suppose that T, T' G and there is n E N so that, for each R > ft, there are 
Si = SfR) G klrfjjp, i = 1,... ,n, and U = U^R) E M., i = 1,... ,n + 1, so that for all |f| < R: 
{T-ti){t) = {Si-ti){t); {Si-ti+i){t) = Si+i-ti+i){t), i = l,...,n-l; and {Sn-tn+i){t) = 
(T' - tn+i){f). Then T ^srp T'. 

Proof. Let e > 0 be given. There is then i? > 0 so that if S, S' E are such that S{t) = S'{t) for 
|f| < R, then d{TTmax{S), Ttmax{S')) < e/(n + 1). Since M acts by isometries on and TTmax{S — 
t) = T^max{S) - t, we havc, for such S, S', that d{Timax{S - t),Trmax{S' -t)) < e/(n + 1 ) for all 
f G M. For this R, let the Si{R) and ti{R) be as hypothesized. Then: d{TrmaxiT),TrmaxiSi)) < 
e/( tt. T 1), < 7 ( 71 ^ 0 , 3 .(S'j)7rj,2£jj.(S'j-i-i)) < e/(n T 1), i 1,..., tt. 1, and '^maxiT )) ^ 

e/(?7. T 1). FlenCe dl^TlxnaxiTf T^maxiT )) < e, so T^maxiT') '^maxiT ) and T '^srp T . 

□ 

Proof. (Of Theorem [24l) Suppose that T, T' G with T T'. There are then corresponding 
strands 7 , 7 ' that are strong regionally proximal. By Lemma [2^ ^]a(7) for all A: G Z 

and by so Lemma [25l T T'. 

Now suppose that T T'. Let B < 00 , f, f', T), f', and Xj G F be as in Lemma [22l 
Recall that, for S E t^{S) = sup{t < 0 : S{f) = *}. Let’s set ti{S) := inf{f > fo(*S') : 
S{t) = *}. As in Lemma [22] we let = t*(\h^(T)) and = f*(^^(T')); correspondingly, we 
set tij = fi(\h^(T)) and f^ j = fi(\h^(T')). For each {k, i) E let y{k,i) and 7 |^ be the strands: 

7 (fc,i) := VTy o §J(f)) 

and 

Then y{k,i) parameterizes a segment, call it oi^k,i), on [t^,^k-iRi,k-i\ and parameterizes a seg¬ 
ment ct[;- on We observe: 

(1) The pair of segments (o‘(fc, 7 , j)) depends, up to translation by an element of F, only on 

k — i. 

(2) (J(fc j), cr|^ G ^l^(S), SO if K is as in Lemma [27] and k > K, then there is n so that we can 
get from 0(k,i) to cr^^ .^ in n steps. 
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From (1) it follows that there are K < < *2 < *3 • • ■ so that the pairs 

the same, up to translation by elements of F, and then, by (2), there is n, independent of j, so that 
we ean get from cr{K,ij) to a'^j^ in n steps. 

Fix j > I and let , ■ ■ ■ ,o'n = sueh that we ean get from to 

cr* in one step for i = 1, ..., n. There are then tilings Si, i = . ,n, and intervals [s,, s'], 

i = 0,...,n, with [sq, s'q] = and lifts Si so that the strand xy ° Si parameterizes 

cr*“^ on [si_i, s'_J and a* on [sj, s'], i = 1,..., n. 


Claim: [s„,s;] = [K^K-iptyK-i,]- 

To see this, note that for any strand 7, we have: 7r“(7(f)) = vr“(7(0)) + tuj for all t G M. Thus, if 
7 and 7' are strands for whieh 7r“(7(f)) = 7r“(7'(t)) for some t then 7r“(7(f)) = 7r“(7'(f)) for all 
t. Henee, 7r“(7ry o ^^{Ti.){t)) = 7r“(7ry o Si{t)) for alH G M and i = 1,. ..,n. We also know 
that TTy o ^|’(Tj^.)( 0 ) — TTy o ^^(T/^,)( 0 ) G (if 7 and 7' are sueh that 7(0) — 7'(0) ^ E^, then 
|'l/^(7)(0) — \[^^(7')(0)| grows without bound as n —)> 00, and then so also does |a„(7) — a„(7')|). 
Thus 7r“(7ry o ^^{Ti.){t)) = 7r“(7ry o for all t. Now vry o and Try o Sn param¬ 
eterize the same segment (^[xij) = on the intervals ^n]’ resp., while 

7r“(7ry o = 7r“(7ry o Sn){t) for all t, so these intervals must be the same, as elaimed. 


If r = min{length{Ti) : i = 1,..., m + p}, then eaeh of the intervals [sj, s'] oeeurring above 
has length at least r. Given R > 0, let j be large enough so that > 2R. The hypothe¬ 

ses of Lemma [28] are then satisfied, with ^(Si) playing the role of Si in the lemma, and 


UiR) := 


-K 


□ 


Corollary 29. n = -)■ ~ 


To eonneet the foregoing with arithetieal eoding, let If ; Jf+^ / by n((ii)) := -EZ^XiD-K 
Then If o a = o If, If is a.e. one-to-one, and so is FI : ^ UmT^g. (The unique measure 

7 of maximal entropy for Tp is equivalent to Lebesgue measure (' llHofli IHof2ll l. for ^mT^ we 
use the measure induced by 7 .) The map from to [0,1) given by T 1 —)■ —t*(T) is surjective 
and from —t*(\l'^(T)) = T^(—f*(T)), there is an induced map —f* : —)■ The image 

of —f* is ^mT^|[o,i), which is a full measure subset of ^mT^. For T G and i G Z, let 
Xi{T) := [—/3f*(^^(T))J. Then(xj(T)) G X^^and—t*(T) = fl((a:i(T)). It follows that {xj(T)) : 
T G has full measure in Xp. 

Recall that ce is the positive right eigenvector of L, normalized with = 1,/ = (li,... ,lm+p) 
being the left eigenvector of the substitution matrix A with k = lengthiji) (note that = 

1). Then 7 r“( 7 ry(cj)) = ku for each i G {1,... ,m + p} and since ce is ‘totally irrational’ in V, 
7 r“ : F ^ is one-to-one and we have r“ := Tr“(r) = {liu ,..., Im+p^)!, = {h, • • •, lm+p)i,^- 
We claim that (/y ..., lm+p)z = Z[/9]. To see this, recall the notation = T^~^(l). Clearly, 
G Z[/3]. Since the endpoints of the r* are contained in {0} \J {z^ : j = 1,... ,m -f p}, 
we have (/i,..., lm+p)z C Z[/3]. On the other hand, for each j = 1,... ,d < m + p, there is 
i G {1,... ,m + p} with max{Ti) = zS We have z^ = 1 and , for j > 2, z^ = (3^~^ -f gj_ 2 (/S), 

where - 2 ( 2 ;) G Z[x] has degree j —2. Then/3-^ = z^~^^ — qj-i{f3) = h + h-l -hZj+i — gj_i(/3) G 

(Zi,..., lm+p)z for all j, inductively. We thus have F" = Z[/9]a;. 
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Now let e := e r. From 7 r“ o L = / 37 r“ and the above elaim, we see that 

e, Le ,..., L'^“^e generates F, that is, y := y + T, y := e“, is a fundamental homoelinie point for 
Fl : V/T ^ V/T. 

Foreaehi G Z and T e letpi(T) := p(^^^(T)) = 7 (t*(^^(T))) - 7 (/ 3 t*(^^“^(T)), 7 any 
strand eorresponding to be the abelian prefix of and let Oj := ai{'^T)- Then (a,) is 

bounded and a* = p* + Taj_i for all i e Z. We have oq = po + La-i = po + Zp_i + L^a _2 = ■ ■ ■. 
Since the a* are bounded, 

00 

< = E l'pU, 

i=0 

Similarly, 

CX> 

«s = - E 

i=l 

Since Pi(T) G F, L*pij = —L*p“ ^ mod (F) for i > 0, and we have 

00 

ao = ao(T) = L*(-pV(T)), mod (F). 

2= —00 

Thus, since p“(T) = Xi{T)uj, 

00 

7i{T) = aoM + r = - {x,{T)r'uj + F). 

i= — OQ 

On the other hand, with fundamental homoclinic point y = e“ = —uj + F (and y = (—cu + 

F, -13-^uj + F,.. 0), we have /ig((a;,(T)) = E"-oc + T, -l//3a; + F,...) = 

-(E-oo(^i(E/^"*^ + r), + T),.. .)• Thus we see that 

vr(T) = hy{{x,{T))) 

for all T G . 

From Theorem [TSl and Corollary [29l hy, restricted to {(a:i(T)) : T G is a.e one-to-one. 
Since {{xi{T)) : T G has full measure in Xp, we have proved Corollary [TSl 

We finish with an argument that a stronger formulation than Property (W) is equivalent to pure 
discrete spectrum of ForT G we write PF^(T) for {T' G ^{T)) 

0 as n —)■ 00 } and for I G T^, W^{z) := {!' : d{FJ^{z'), F^{i)) —)■ 0 as n —)■ 00 }. (Here 
Fm : —)■ is the hyperbolic automorphism induced on the maximal equicontinuous factor of 

^7/3-) 

Lemma 30. If , M) has pure discrete spectrum and T, T' G are such that T T', then 
{t : T — t r^s T' — t} is open and dense in M 

Proof. We have previously observed that T — f T' — f is an open property. If T T' then 
di.'Kmaxi^^T - f)), Tlmaxi^^T' - t))) = (T)) - (dH, F^i'^maxiT')) - (3H) -)■ 0 aS 

k ^ oo uniformly in t. Suppose there is an interval J = {Iq — e, to + e) with T — t T' — t 
for all t e J. Take fcj —)■ oo so that \[^^*(T — to) ^ S e and — to) —)■ S" G 

Then S ^srp S' (since d{7rmax{S),'irmax{S')) = 0) and S' n S" = 0 (if Bo[S - t] = Bo[S' - t] for 
some t then — (to ~ t/P^^))] = — (tg — t/P^p)] for all large i, contradicting 
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T — t' — t' with t' = to — t/ G J). But then the eoineidenee rank of - 0/3 is at least two, so 
, M) does not have pure diserete speetrum. □ 

A few observations: 

(1) For any T, T' G {t : T' — t G W^iT)} is dense in M. (This is a eonsequenee of the 
primitivity of 

(2) d{tp’^u, r) —)■ 0 as fc ^ oo if and only if f G Z[l//9]. Henee, if 0 = (0, 0,...), 6 — f G 

if and only iff G Z[l//3]. 

(3) -f*(^^(T)) = Tf,{-U{T)) for all T G 

(4) Sinee vr“^ 3 ,( 6 ) is finite ( HBBKL or HBKII l and / 3 -invariant there is > 0 so that 4/^(T) = 
T for all T G 7 r“^^( 6 ). 

(5) Given T, T' G with T' G W^{T), there is e > 0 so that T' — t e W^{T — t) for 
all |f| < e. (This is a eonsequenee of ‘loeal produet strueture’ - see HAPL Or, invoke the 
openness of the relation ~s, whieh is proved in HBQL l 

Proposition 31. If [3 is Pisot, then (O^^, M) has pure discrete spectrum if and only if for all t G 
Z[l//3] n M'*’ the set {f G Fin{(3) : f + f' G Fin{P)} is dense in M+. 

Proof Suppose that (0,/,^,M) has pure diserete speetrum and piek t G Z[l//3] n For given 

i G {1,... ,p}, there is T G that — t e W^{T) (this follows from item (2)). Now, 

{f' > 0 : Tq — f E kF^(TQ)} is dense in M+ (from (1)) and {t' G M : Tq — f' T — t’} is open 

and dense in M (TheoremlH). Then G := {f' > 0 : T — f', Tq — f' G (^^(Tq)} is dense it M'*' and all 
these t' are also in Fin{(3). Indeed, if t > 0 and Tq — t' E IF®(Tq), let k be large enough so that 
f/p’^P < 1. Then / (3^p) = Tj^^+"(-f*(To* - f/^’^P)) = - f)) = 0 forn large 

enough that ti G — f), so t'/jS’^P, and henee t', is in Fin{(3). We have Tq — t T, so by 

Lemma [30l the set D := {t' : Tq — t — t' T — t'} is open and dense in M. Now G fl Zi) is dense 
in and for f' G G fl iZ we have Tq — t — t' ^g T — t' Tq, sot + t' E Fin{(3) (as above). 

Thus if f' G G n iZ then t' and f + f' are both in Fin{(3). 

Now suppose that F{t) := {f E Fin{(3) : t + t' E Fin(/3)} is dense in for all t E 
Z[l//3] nM"'" and let T G 7rmL(0)- ^ {1; • • • ^^d let f G M"*" be so that Tq — t^gT. Then 

t E Z[l//3]. Let e > 0 be small enough so that if |f'| < e, then Tq — t — t' r^g T — t’. Note that if 
t' E Tzn(/3), then G Tzn(7) and we have 0 = T^^^^{t'/(3 ^p) = Tj;^^^{-t*{^-t'/I3 ^p)) = 
—G(\h^(TQ — f)) for large n and k big enough so that t'/fl^P E [0, 1). Thus, Tq — t'E IF^(TJ) for 
some i E {1, ..., p}. Then for t' E F{t) n [0, e) we have Tq — t' Tq , Tq — (f + t') r^g T — t' 
and Tq — {t + t') ~s Tq for some j, k E {1,... ,p}. Sinee Tj — t" ^g Tq — t" for all t" > 0, 
we see that To T densely on [0,e). Using the \[^/ 3 -periodieity of Tq and T, this means that 
W (T) := {f' > 0 : Tq — f' ~ T — t'} is open and dense in M+. Thus, for eaeh T, T' G 7rmL(0)’ 
W (T) n W (T') 7 0, and then T fl T' 7 0- Thus the eoineidenee rank of is 1 and M) has 
pure diserete speetrum. 

□ 

It follows from Theorem [15] and Proposition [3T] that all Pisot jd are weakly finitary, proving 
Corollary [T71 
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